Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming

نویسندگان

  • Edward Yu-Hsien Lin
  • Dennis L. Bricker
چکیده

An article entitled: `A Note on Modeling Multiple Choice Requirements for Simple Mixed Integer Programming Solversa was published by Ogryczak (Comput. Oper. Res. 23 (1996) 199). In this article, Ogryczak proposed a reformulation technique called special ordered inequalities (SOI) to model the non-convex programming problems with special ordered sets (SOS) of variables. The SOI technique appears to be analogous to the reformulation technique introduced by Bricker (AIIE Trans. 9 (1977) 105) and is related to the reformulation and transformation technique (RTT) developed by Lin and Bricker (Eur. J. Oper. Res. 55(2) (1991) 228); Lin and Bricker (Eur. J. Oper. Res. 88 (1996) 182). Since none of this literature was cited in the references of Ogryczak (Comput. Oper. Res. 23 (1996) 199), we would like to use this note to di!erentiate SOI and RTT and to elaborate their connection.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricting the parameter set of the Pascoletti-Serafini scalarization

‎A common approach to determine efficient solutions of a multiple objective optimization problem‎ ‎is reformulating it to a parameter dependent scalar optimization problem‎. ‎This reformulation is called scalarization approach‎. Here, a well-known scalarization approach named Pascoletti-Serafini scalarization is considered‎. First, some difficulties of this scalarization are discussed and then ...

متن کامل

Multi-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach

In this paper, a Multi-Choice Stochastic Bi-Level Programming Problem (MCSBLPP) is considered where all the parameters of constraints are followed by normal distribution. The cost coefficients of the objective functions are multi-choice types. At first, all the probabilistic constraints are transformed into deterministic constraints using stochastic programming approach. Further, a general tran...

متن کامل

A note on modeling multiple choice requirements for simple mixed integer programming solvers

-This note introduces the Special Ordered Inequalities (SOl) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule app...

متن کامل

Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs

In spite of the remarkable improvements in the quality of general purpose mixed-integer programming software, the effective solution of a variety of lot-sizing problems depends crucially on the development of tight formulations for the special problem features occurring in practice. After reviewing some of the basic preprocessing techniques for handling safety stocks and multilevel problems, we...

متن کامل

On Mixing Sets Arising in Chance-constrained

The mixing set with a knapsack constraint arises in deterministic equivalent of chance-constrained programming problems with finite discrete distributions. We first consider the case that the chance-constrained program has equal probabilities for each scenario. We study the resulting mixing set with a cardinality constraint and propose facet-defining inequalities that subsume known explicit ine...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & OR

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2002